Deconstructing Dense Coding 
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The remarkable transmission of two bits of information via a single qubit entangled with another 
at the destination, is presented as an expansion of the unremarkable classical circuit that transmits 
the bits with two direct qubit-qubit couplings between source and destination. 

PACS numbers; 03.67.Hk, 03.67.Lx 

Quantum dense coding |^] enables Alice to communi- 
cate two bits of classical information by sending Bob a 
single physical qubit, which is maximally entangled with 
another qubit already in his possession. She does the 
trick by applying one of four unitary transformations to 
her member of the entangled pair, thereby converting 
the state of the pair into one of four mutually orthogonal 
two-qubit states. Bob can learn which state it is after 
receiving the second member of the pair. 

What is surprising is that Alice appears to act on only 
a single qubit, thereby providing Bob with two bits of 
information by sending him only one appropriately pre- 
pared qubit. But this way of telling the tale downplays 
a second interaction that takes place before the curtain 
even rises on the official story. That earlier interaction is 
required to create the entanglement between the qubits 
that Alice and Bob initially share. 

The full story remains surprising even with this added 
prologue, but the real surprise is that the entangling in- 
teraction, essential for the transmission of the two bits, 
can take place before Alice has even chosen the bits she 
wishes to communicate to Bob. What the story really 
demonstrates is the remarkable ability of entangled states 
to store interaction in a highly fungible form that need 
not be cashed in until the need arises. 

I have made a similar point about quantum tele- 
portation, showing explicitly how the missing interaction 
that makes the difference between a routine classical cir- 
cuit and a quantum "miracle" , is buried in the interac- 
tion that produces a crucial shared entangled pair before 
the state to be teleported need even have been formed. 
Because teleportation and dense coding both exploit pre- 
existing shared entanglement to facilitate communication 
with surprisingly little additional interaction, one might 
expect there to be a similar circuit-theoretic deconstruc- 
tion of dense-coding. But because there is no direct map- 
ping from one protocol to the other — teleportation in- 
volves three qubits and dense coding four — it is not 
obvious from the expansion in ^ of classical state swap- 
ping into quantum teleportation, how dense coding might 
arise from an expansion of the classical |^ circuit that 

communicates two bits of information by means of two r , , , / n , 

,. , 1 .; ; 1 ■, • ; .• FIG. 1. How to trausiorm the classical circuit (a) that 

direct qubit-to-qubit interactions. , , i nr>\ ^ i \ u j- ^ i- -ii^- ^ 

takes I xyvO) to | xyxy) by direct couplings withm two pairs 

In this note I show how to do this. The construction is ^^^^-^^^ -^^^ ^j^^ quantum dense-coding circuit (f) that be- 

given m Fig. 1. The generalization from qubits to d-state gj^s with preparation of an entangled state and ends with a 
systems is given in Fig. 2 and Eqs. (l)-(3). transformation of the Bell basis into the computational basis. 
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If the initial state of the four qubits in Fig. 1(a) is 
I a:) I J/) I 0) I 0) (reading from top to bottom on the left) 
then the effect of the two cX (cNOT) gates is to trans- 
form it into \x)\y)\x)\y). This automates a classical 
procedure by which Alice, who possesses the upper two 
qubits, can communicate two classical bits of information 
to Bob, who possesses the lower two. 

To go from this undramatic classically transparent pro- 
cedure to quantum dense coding we first expand the cX 
on the right into quantum components, beginning with 
the fact (Fig. 1(b)) that |] X = HZH. This is useful be- 
cause we wish to eliminate, or at least disguise, the direct 
coupling on the left between Alice and Bob's lower qubit. 
Because the operator Z is diagonal in the computational 
basis, it is immaterial whether Z acts on a control qubit 
immediately before or immediately after a cX. So since 
cX is its own inverse we can expand Fig. 1(b) to Fig. 1(c), 
and then move the paired cX and Hadamard gates to 
the extreme left and right, as shown in Fig. 1(d). The 
goal of eliminating the direct coupling between Alice and 
Bob's lower qubit can now be achieved by noting that 
the two cX gates on the left of Fig. 1(d) are equivalent 
to the three cX gates on the left of Fig. 1(e), since both 
sets, acting on the computational basis, leave the control 
qubits unaltered, while applying X to the lowest qubit 
if and only if the states of the two control qubits differ. 
But since Bob's qubits both start on the left in the state 
I 0), and X acts as the identity on H| 0) = -^(1 0) 1 1)), 
the leftmost cX in Fig. 1(e) always acts as the identity 
and can be dropped from the circuit. 

The result. Fig. 1(f), is an automated dense coding 
circuit. The two gates on the left convert |0)|0) into 
the maximally entangled state -^(1 0)| 0) + | 1)| 1)). The 
upper member of the entangled pair is then acted on 
by X, Z, ZX or no transformation at all, depending on 
whether the state of the upper two qubits is |0)|1), 
I 1)1 0), 1 1)1 1), or I 0)1 0). The two gates on the extreme 
right then transform the resulting entangled state of the 
two lower qubits (one of the four states of the "Bell ba- 
sis" ) back to whichever computational basis state of the 
upper two qubits gave rise to it. 

A generalization of the dense-coding protocol from 
qubits to d-state systems has recently been given by 
Liu et al In the corresponding generalization of the 
circuit-theoretic derivation the cX operator becomes the 
controlled bit rotation. 



cX: \x)\y) ^\x)\y®x), 0<x,y<d, 



(1) 



where © denotes addition modulo d, the Hadamard 
transformation H becomes the quantum Fourier trans- 
form 



H:|y) 



^2Trizy/d\ 
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(2) 
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FIG. 2. The generalizations of cX, cZ, and H to d-state 
systems are no longer their own inverses, but otherwise the 
extraction of d-state dense coding from the trivial classical 
circuit is exactly as in Fig. 1. 



and the controUed-Z operation becomes 



cZ : \ x)\y) e 



— 27rixy / d i 



0<z<d 



One easily verifies that 

(H)2(CX)12 = (CZ)12(H)2 

and therefore 

cXi2 = (H)t(cZ)t2(H)2. 



(3) 
(4) 
(5) 
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Fig. 2 extends the identities of Fig. 1 to d-state sys- 
tems. The only difference in the diagrams is that the 
unitary gates are no longer self-inverse, and must be dis- 
tinguished from their adjoints. Fig. 2(a) shows two di- 
rect couplings by controlled bit rotations (|l|) that take 
|a;)|y)|0)|0) into \x)\y)\x)\y), < x,y < d. Fig. 2(b) 
introduces |^ the identity (||). A controlled bit rotation 
and its compensating inverse are introduced in Fig. 2(c). 
The replacement of the two cX gates on the left of 
Fig. 2(d) by the two cX and one cX^ gates on the left of 
Fig. 2(e) is clearly valid for controlled bit rotations, and 
the cX gate on the left of Fig. 2(e) can be dropped since 
H| 0) is invariant under arbitrary bit rotations. 

Fig. 2(f) is the d-state version of dense coding. The 
two gates on the left produce the entangled state 

4^ E 1^)1^)- (6) 

The two gates in the middle transform (|^) by the action 
(or inaction) of the cX^ and cZ^ gates on the member of 
the entangled pair in Alice's possession. The two gates 
on the right act on the pair after both members are in 
Bob's possession, transforming its state into that product 
of Alice's two computational-basis states that governed 
the two controlled operations in the middle. 

These circuit-theoretic deconstructions of dense cod- 
ing (and the corresponding deconstructions of teleporta- 
tion in [^) back into elementary classical circuits, illus- 
trate the role of entanglement as interaction-in-advance- 
of-need, by explicitly tracing its origin back to a direct 
classical interaction. They have the pedagogical virtue of 
requiring no algebraic scratchwork whatever (except for 
the confirmation of (||) for d-state systems) to verify that 
the quantum circuits act as advertised. 

This work was supported by the National Science 
Foundation, Grant PHY0098429. 



[5] Bei Zeng, Xiao-Sh u Liu, Yan-Song Li, and Gui Lu Long, 
|quant-ph/0104102| . 

[6] Note the deplorable but pervasive convention that the op- 
erator on the left acts first in a circuit diagram even though 
the operator on the right acts first in an equation. 
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[3] I call a circuit classical if every gate transforms classical 
states into other classical states — i.e. if every gate acts 
as a permutation on states of the computational basis. 

[4] I use the standard quantum computational nomenclature: 
"K — ax, Z = (Tz , and H = (X + Z) is the Hadamard 
gate. The two-qubit controlled gates cX and cZ act with 
X or Z on their target qubits if their control qubits (black 
dot) are in the state | 1) and as the identity if their control 
qubits are in the state | 0) 
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